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GENERIC SOFTWARE STATE MACHINE 
AND METHOD OF CONSTRUCTING DYNAMIC OBJECTS 
FOR AN APPLICATION PROGRAM 



TECHNICAL field OF T HE INVENTION 

This invention is related in general to the field of 
computer software. More particularly, the invention is 
related to a generic software state machine and a method of 
5 constructing dynamic objects for an application program. 

PACKGROUNP qf THE INVENTION 

Writing software applications for real world problems 
such as telephone switching communication protocols is an 

10 extremely complex procedure. Such software applications 

require a large number of hours to create, frequently are 
delivered with numerous problems, and are difficult to 
modify and support. The difficulty in creating and 
supporting large applications is primarily due to the 

15 inability of existing software development paradigms to 

provide a framework for simplifying the software 
development process. The complexity of the software has 
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been shown to increase as an exponential function of the 
number of different operations that it is expected to 
process with current paradigms. A 1000 line program which 
might require one month to develop may be contrasted with 
5 a 2000 line program requiring six months or more of 

development effort. Large programming efforts have in the 
past almost beyond the capabilities of development in terms 
of reasonable performance, reliability, cost of 
development, and reasonable development cycles. 
10 Object oriented technology (00T) improves productivity 

whenever a problem can be simplified by decomposing it into 
a set of black box objects. Object oriented technology 
depends upon the benefits of data hiding, inheritance, and 
polymorphism to simplify a software design. If an 
15 application cannot be subdivided into objects, object 

oriented technology does not offer significant productivity 
improvements. Object oriented technology also does not 
address how to design the underlying behavior of an object 
which must change its behavior as a function of the order 
20 in which events come in. The underlying behavior of an 

object with this type of requirements is best designed 
using a finite state machine methodology. 

The current state/event software strategy is to assign 
each step in processing a state number. A decision tree or 
25 table is used to route an event to a processing route that 

is specific for the current state and event. Neither a 
functional or object oriented design strategy reduces the 
complexity and amount of state/event processing software 
for the following reasons: 
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Deeply nested function calls are required to 
reduce the size of the program. This deep 
nesting obscures understanding of the operation 
of the system and further distances the software 
implementation from a graphical representation, 
such as a state diagram. 

A single event can result in one of many possible 
state changes. The specific state is often a 
function of various status and database 
parameters. If the conditions required to make 
a specific state transition cannot be graphically 
specified as is the case with state as number 
paradigm, understanding of the state machine 
operations is obscured. 

It is difficult to reverse engineer a complex 
finite state machine (FSM) implementation. The 
underlying state event relationships is best 
understood by a software engineer if expressed in 
a graphical drawing which shows states as bubbles 
or boxes and the events which result in 
transactions to new states as arcs between the 
states. This graphical representation cannot be 
found in the software implementation due to the 
fact that the software operations required to 
implement the state changes are distributed 
across all of the software. Therefore the 
initial software implementation must be manually 
coded from its graphical representation. 
Existing programs in which initial documentation 
has either been lost or is obsolete require an 
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extensive process to regenerate the more 
intuitive graphical representation. 
Modifications to software frequently introduce 
errors because the change failed to stop a timer 
or release a resource upon exit from a state. 
The state as number paradigm hides the facilities 
which are allocated. 

Most implementations contain numerous event 
routines with similar but not quite identical 
behavior. The number of bugs in a system usually 
increases with the size of the software . 
Eliminating redundant code should improve the 
reliability of a system. 

The state design usually results in a flat 
architecture (vs. hierarchical), which results 
in a complex design. Hierarchical state machines 
are natural solutions for some problems such as 
communication protocols but other problems 
require keen insight into the problem domain to 
permit decomposition into two or more hierarchy 
levels. Flat architecture is difficult to 
maintain for the following reasons: 

• The number of interconnections between 
states is large. 

• Redundant states with similar behavior 
interconnect with different states. Complex 
designs are more error prone than simpler 
designs . 

• Automatic generation and testing of the 
application state machine from a graphical 
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specification is usually not practical due 
to the random nature of the processing 
performed and distribution of state changes. 
All of the above factors makes it difficult to improve 
5 the productivity of the development of complex software. 

The object oriented paradigm cannot be used by itself to 
improve the quality and reduce the development cost of 
complex software state machines. Object oriented 

technology does not address the inner workings of an 
10 object's state/event code. The fundamental difficulty with 

the software state machine paradigm is that it models a 
state machine as a collection of state numbers and event 
routines . 

15 SUMMARY OF THE INVENTION 

Accordingly, it has become desirable to provide a way 
or a framework to develop complex software applications 
that makes them easier to understand, debug and test while 
still being efficient at use of real time. Further, it is 

20 desirable to provide a framework which allows a 

substantially direct conversion from a state machine 
diagram graphical representation to code. In particular, 
a state diagram modeled after the Meally or Moore state 
model may be easily transformed into re-usable code for the 

25 software application using the framework provided by the 

present invention . 

Additionally, it is desirable to dynamically create 
the objects that implement the software application from a 
hierarchical set of configuration files. The configuration 

30 files may be modified easily to modify the resultant 
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software application without having to relink and recompile 
the code. It is also desirable that no loss of real time 
performance result from the ability to dynamically create 
objects at run time. In this manner, the software 
5 implementation process is further streamlined. 

In an aspect of the present invention, a generic 
software state machine includes a set of state objects 
defined for each software element representative of states 
that the software element may enter, and a set of event 

10 objects defined for each state object representative of 

inputs that the software element may receive or actions the 
software element may encounter while in the state 
represented by the state object. 

In another aspect of the present invention, a generic 

15 software state machine for implementing a software 

application in an object oriented environment includes a 
set of entity objects defined for software elements of the 
software application, a set of state objects defined for 
each entity object representative of states that the 

20 software element may enter, and a set of event objects 

defined for each state object representative of inputs that 
the software element may receive or actions the software 
element may encounter while in the state represented by the 
state object. 

25 In yet another aspect of the present invention, an 

object oriented method of implementing an application 
software by a generic software state machine includes the 
steps of encapsulating a software element as a entity 
object, encapsulating the states of the software element as 

30 a plurality of state objects, and associating the entity 
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object to one of the plurality of state objects indicative 
of a current state that the software element is in. 
Thereafter, an input is received, the current state 
association of the entity object is changed to a new state 
5 object in response to the received input, and the received 

input is processed by the new state object. 

In an aspect of the present invention, a method of 
constructing dynamic objects for an application software 
includes the steps of reading and parsing a main 

10 configuration file by a foreman object, obtaining an object 

ID for each dynamic object specified in the main 
configuration file, creating, by a factory object, an 
instance of each dynamic object specified in the main 
configuration file and obtain a physical address for each 

15 created object, storing the object IDs and physical 

addresses of the created object instances in an object 
dictionary, calling the initializing method of each object 
stored in the object dictionary, and initializing each 
created object. 

20 In another aspect of the present invention, a system 

for dynamically implementing a software application 
includes a set of configuration files organized 
hierarchically where higher level configuration files refer 
to lower level configuration files, the configuration files 

25 containing a specification of a set of hierarchically 

organized dynamic objects and attributes thereof for 
implementing the software application. A foreman object is 
adapted to reading and parsing the set of configuration 
files, and obtaining an object ID for each dynamic object. 

30 A factory object is adapted to creating an' instance of a 
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particular class of dynamic objects specified in the 
configuration files and obtaining a physical address for 
each created object. An object dictionary stores the 
object IDs and physical addresses of the created object 
5 instances, and controls the initialization of each created 

object . 

An important technical advantage provides the state as 
object paradigm embodied in the framework of the present 
invention. Following this state as object paradigm, a 

10 software application that has been designed in terms of a 

Meally or Moore state diagram may be easily converted to 
code with re-usable object classes. Because the state is 
embodied in an object, that state object class is reusable 
to provide many instances thereof in software 

15 implementation. Further, in a Moore state diagram, for 

example, the states in the state diagram may be easily 
mapped to state objects, and the arcs in the state diagram 
may be easily mapped to event objects. Similarly, to 
reverse engineer a software application constructed using 

20 the framework of the present invention may be easily done 
by mapping the state objects to states in a Moore state 
diagram, and mapping the event objects to arcs in the 
diagram. Therefore, the process of coding complex software 
application is greatly simplified and streamlined, 

25 resulting in increased productivity. 

Further, because the objects are specified in 
configuration files, code modifications and changes 
typically do not entail relinking and recompiling the code 
and may be done on-line at run time. Because the 

30 configuration files and the factory objects are organized 
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independently and in a hierarchical manner, changes may be 
made to one without affecting the others. Run time 
efficiency of the application software is also achieved by 
creating the dynamic objects from object classes that are 
5 implemented in a compiled high level language, such as C++, 

rather than an interpreted language. 

PRXEF PPSCRTP TION OF THE PRAY ING S 

For a better understanding of the present invention, 
10 reference may be made to the accompanying drawings, in 

which: 

FIGURE 1 is a simplified block diagram of a software 
state machine according to an embodiment of the present 
invention; 

15 FIGURE 2 is a simplified block diagram of state as 

objects according to an embodiment of the present 
invention; 

FIGURE 3 is a State context diagram according to an 
embodiment of the present invention; 
20 FIGURE 4 is a context diagram of the initialization 

process in which application objects are manufactured 
according to an embodiment of the present invention; 

FIGURE 5 is a diagram of the basic layered 
architecture of the software state machine according to an 
25 embodiment of the present invention ; 

FIGURE 6 is a State Machine context diagram according 
to an embodiment of the present invention; 

FIGURE 7 is a logic flow diagram of message processing 
in the software state machine according to an embodiment of 
30 the present invention; 



BNSOOaO: <WO 9621651 A1_l_> 



WO 98/21651 



10 



PCT/US97/20377 



FIGURE 8 is a diagram of a multi-application example 
according to an embodiment of the present invention; 

FIGURE 9 is an inheritance diagram of Object classes 
according to an embodiment of the present invention; 
5 FIGURE 10 is an FsmEntity class inheritance diagram 

according to an embodiment of the present invention; 

FIGURE 11 is an FsmCollection class inheritance 
diagram according to an embodiment of the present 
invention; 

10 FIGURE 12 is a dynamic array context diagram according 

to an embodiment of the present invention; 

FIGURE 13 is a State class inheritance diagram 
according to an embodiment of the present invention; 

FIGURE 14 is an Event class inheritance diagram 
15 according to an embodiment of the present invention; 

FIGURE 15 is a Message class inheritance diagram 
according to an embodiment of the present invention; 

FIGURE 16 is a foundry objects context diagram 
according to an embodiment of the present invention ; 
20 FIGURE 17 is an OutgoingMessageFoundry class 

inheritance diagram according to an embodiment of the 
present invention; 

FIGURE 18 is a PortMessageFoundry class context 
diagram according to an embodiment of the present 
25 invention; 

FIGURE 19 is a command class context diagram according 
to an embodiment of the present invention; 

FIGURE 20 is a command class inheritance diagram 
according to an embodiment of the present invention; 
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FIGURE 21 is a Timer class context diagram according 
to an embodiment of the present invention; 

FIGURE 22 is a Timer Queue class inheritance diagram 
according to an embodiment of the present invention; 
5 FIGURE 23 is a QueueHead class inheritance diagram 

according to an embodiment of the present invention ; 

FIGURE 24 is a Thread class inheritance diagram 
according to an embodiment of the present invention; 

FIGURE 25 is a Thread class context diagram according 
10 to an embodiment of the present invention; 

FIGURE 26 is a TimerThread class context diagram 
according to an embodiment of the present invention; 

FIGURE 27 is a QueueThread class context diagram 
according to an embodiment of the present invention; 
15 FIGURE 28 is a QueueClientThread class context diagram 

according to an embodiment of the present invention; 

FIGURE 29 is an DispatcherThread class context diagram 
according to an embodiment of the present invention; 

FIGURE 30 is a Tracer class inheritance diagram 
20 according to an embodiment of the present invention; 

FIGURES 31A and 31B are execution flow diagrams of 
Tracer according to an embodiment of the present invention; 

FIGURES 32A though 32C are execution flow diagrams of 
ThrottleTracer according to an embodiment of the present 
25 invention ; 

FIGURE 33 is a TraceObject class inheritance diagram 
according to an embodiment of the present invention; 

FIGURE 34 is a StateFactory class inheritance diagram 
according to an embodiment of the present invention; 
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FIGURE 35 is an Event class inheritance diagram 
according to an embodiment of the present invention ; 

FIGURE 36 is an FsmEntityFactory class inheritance 
diagram according to an embodiment of the present 
5 invention; 

FIGURE 37 is a ThreadFactory class inheritance diagram 
according to an embodiment of the present invention; 

FIGURE 38 is a QueueHeadFactory class inheritance 
diagram according to an embodiment of the present 
10 invention; and 

FIGURE 3 9 is an Ou t go ingMes sage Foundry Factory class 
inheritance diagram according to an embodiment of the 
present invent ion . 



15 DETAILED DESCRIPTI ON OF THE INVENTION 

The preferred embodiments of the present invention are 
illustrated in FIGURES 1-39, like reference numerals being 
used to refer to like and corresponding parts of the 
various drawings . 

20 Extremely complex hardware state machines are 

typically implemented via microprogramming. 
Microprogrammed hardware state machines simplify the 
complexity of the hardware and reduces the number of 
components. Microprogrammed hardware state machines are 

25 typically constructed using memory which is subdivided into 

fields, where each memory field controls the operation of 
a subset of the hardware. Microprogrammed hardware state 
machines are very regular, and easy to modify where changes 
are required only to contents of the memory. The state of 

30 the hardware state machine is the address of the current 
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micro- instruction in the memory. Hardware state machines 
typically provide outputs as a function of the current 
state. The next state a hardware state machine enters is 
totally determined by the current state and the input data. 
5 Software state machines can emulate the hardware paradigm, 

by associating the outputs (messages, status and hardware 
changes) with the current state rather than the transient 
associated with the event. A key part of the invention is 
that the state of an object is transformed from a number to 

10 an object with properties and behavior. For an object to 

easily adapt its behavior, the state of an object should be 
a static object related to the original object by 
association. The object changes state by changing its 
association to a different object. Polymorphic behavior to 

15 events is handled by assigning the state object to process 

the event . 

FIGURE 1 is a block diagram of an exemplary software 
microprogrammed state machine 10 which may be based on a 
state as number paradigm or state as object paradigm. If 

20 it is based on state as number paradigm, the state machine 

is not re-usable because application specific behavior such 
as incoming message formats and attributes cannot be 
isolated from the common behavior. Attributes 0 to (N-l) 
are the actions that software state machine 10 may perform, 

25 such as timer value, hardware state, and message to send. 

From these attributes, outputs are produced. In software 
state machine 10, abstract interfaces of receiving an 
event, processing the event, entering a state, and exiting 
a state may be defined in a set of object classes which do 

30 not contain application specific code. These classes are 
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re-usable as the starting point to implement application 
programs. The programmer defines the attributes in a 
derived state that are required for the application and 
implements the entry and exit handlers. The entry and exit 
5 handlers correspond to the random logic in a hardware state 

machine which is driven by the contents of the 
microprogrammed memory. A graphical user interface (GUI) 
tool may be used to build application programs by creating 
instances of states and other objects in a diagrammatical 
10 manner, interconnecting them, and fill in the required 

attributes. 

In particular the programmer may begin implementing 
the software application by first designing a set of 
hierarchical state diagrams. Following the Moore model, 

15 the states are drawn as bubbles connected by arcs that 

represent inputs or events that cause state changes . The 
state as object paradigm enables the programmer to easily 
transform this graphical specification of the software 
application to code by converting the states in the diagram 

20 to state objects and arcs in the diagram to event objects. 

Reverse engineering is also simplified by the state as 
object paradigm. The state objects in the application 
software may be transformed into bubbles in the state 
diagram and the event objects may be transformed into arcs 

25 connecting the bubbles. 

FIGURE 2 is a simplified block diagram the states as 
objects paradigm according to an embodiment of the present 
invention. Standard object oriented programming does not 
account for an object changing its behavior as the result 

30 of receiving an event. Polymorphism in languages such as 



BNSOOCID; <WO 96216S1A1J_> 



WO 98/21651 



PCT/US97/20377 



15 



C++ allows different objects to respond uniquely to an 
event but does not provide for individual objects changing 
their behavior with time. The finite state machine 
instances, its set of states, and event handlers can be 
5 considered an extended object in that all of them are 

required for the higher level entity to implement its 
behavior. In the state as object paradigm, an object 20 is 
used to encapsulate the data and methods of a state. When 
a particular event 22 is encountered by object 20, object 
10 20 is associated with a specific state object N 26. Object 

20 may change states by changing its association to 
different state objects 26. Polymorphic behavior to events 
is handled by assigning state object 26 to process event 
22 . 

15 A set of state/event classes has been developed based 

on the paradigm of states as objects. The operations 
required to enter a state are removed from event functions 
and placed in entry functions associated with the state. 
Entry processing is triggered automatically as the result 

20 of entering a state. Associating processing with a state 

rather than an event allows all common processing required 
to enter the state to be centralized and encapsulated in 
the state object. Further, certain functions such as the 
establishment of a timer upon entry to a state, are better 

25 performed by the state than an event function since the 

timer must be established no matter what event triggered 
the transition to the state. Otherwise, every event 
function that results in a transition into a state must 
perform the required processing. 
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The operations required to exit a state are also 
removed from event functions and placed in entry functions 
associated with the state object. Exit processing is 
triggered automatically as the result of leaving a state. 
5 Exit processing such as stopping a timer that was 

established upon entry to the state is frequently required. 
Even event function that results in exiting a state usually 
must perform the same exit processing. Automating the 
cancellation of the timer significantly simplifies event 

10 functions. By automating exit processing, fewer bugs are 

introduced as a result of failure to perform an exit 
function in an event routine. 

In the software state machine, attributes which mimic 
the operation of micro -programmed state machines are 

15 permitted in the execution of the user implemented entry 

and exit behavior. Event, entry and exit functions can be 
combined when state dependant data is removed. The object 
oriented state machine abstracts the state such that each 
application adds attributes as data items as required to 

20 fit the application requirements. 

In software state machine 10, state objects are 
allowed to be either stable or transient. Stable state 
objects add behavior for processing external events and 
objects can remain in a stable state between occurrences of 

25 events. Transient states are only entered to perform an 

operation that is coincident with the processing of the 
event. Transient states can be used to reduce the depth of 
function calls in event routines by chaining transient 
states. For example, each transient state performs on 

30 entry the operations required at a function call. Multiple 
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exits from the transient state are permitted. The use of 
transient states simplifies the processing that is required 
for a specific state transition but increases the 
complexity of the state diagram. 
5 In software state machine 10, explicit state changes 

may not be made by the event function. Event functions are 
allowed only to indicate logical state changes which are 
translated into the appropriate physical state. Event 
functions that would normally differ by the respective 

10 state changes can be merged into common routines. 

In software state machine 10, the topology of the 
state transitions is located within state objects rather 
than within the application functions. Therefore, the task 
of maintaining and deciphering the state topology is 

15 simplified since the engineer is no longer required to step 

through program code to determine which state transitions 
are defined for a state. 

In software state machine 10, the responsibilities 
assigned to event functions are limited to processing the 

20 received event and determining if a logical state change is 

required. Thus, fewer and simpler event functions are 
required. 

In software state machine 10, the internal structure 
of incoming events are encapsulated. All incoming events 
25 may enter as state message objects or are transformed at 

the front end to an object such that all accesses to data 
items is performed via member functions. 

In the software state machine paradigm, support for 
hierarchical or interacting state machines are also 
30 provided. Events are routed to the state machine which has 
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been delegated responsibility for processing it. 
Transmission of messages internally between state machines 
is supported. The relationship between any two state 
machines may be either hierarchical with higher level 

5 events processes by the top level state machine and lower 

level events processed by the bottom level state machine. 
Communication between the two levels of state machines is 
via internal events. Any two state machines may also have 
a functional relationship, where each state machine is 

0 assigned responsibility for a separate set of events and 

the two state machines interact by sending each other 
events as required. The exchange of events is an efficient 
transaction. Direct process message member function calls 
are allowed between state machines. 

5 Referring to FIGURE 3, a simplified context diagram of 

a state class. An instance 3 0 of an Fsmlnstance (finite 
state machine instance) object class has a state pointer 32 
which points to an instance 34, state 0, of its current 
state object. State 0 34 defines the behavior of 

0 Fsmlnstance 30 in terms of the events 36 that Fsmlnstance 

30 may respond to while in the current state, actions 
performed in the current state, and a next state 38 that 
Fsmlnstance 30 may enter. Thus, state objects 34, 38 and 
40 represent the states that Fsmlnstance object may enter 

!5 and also define a collection of events 42 that Fsmlnstance 

30 may anticipate while in states 34, 38, and 40. 

Referring to FIGURE 4, a block diagram of a software 
state machine initialization process is shown. All objects 
in an application built pursuant to the software state 

50 machine paradigm are created via reference to a 
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configuration file. Upon initialization, a Foreman object 
50 is provided a specific configuration file name 51, such 
as a main configuration file (MainConf ig) . The 
configuration file specifies and defines a set of top level 
5 objects which need to be created by a Factory object 52 at 

the request of Foreman 50. Foreman 50 retrieves MainConf ig 
file 53 from a file system or database 54 and passes the 
contents of the configuration file to Factory 52. Each 
object specified in the configuration file may have an 

10 associated configuration file or files which further 

specify how the objects should be constructed. 

Foreman 50 assumes all of the object building 
responsibilities. It is responsible for constructing the 
system in preparation for start-up. Foreman stores the 

15 Object ID and object address of each created object in the 

objectDictionary . The factory object may reference a 
hierarchy of objects in the creation of the requested 
object. The Foreman constructs the system in two steps: 

1. All objects are created and stored in the 
20 objectDictionary. At this stage, objects are 

linked by Object ID. 

2. The objectDictionary initialize method is called. 
The dictionary iterates through all objects 
executing their initialize method. All objects 

25 should translate ObjectID references into 

physical object addresses. 

Factory 52 contains a set of Factory objects. Each 
Factory object possess the knowledge to construct an 
30 instance of a particular class of objects. Referring also 
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to FIGURE 5, Foreman 50, Factory 52, and other objects are 
part of a dynamic object creator 70. One instance of a 
Factory object is created in the Factory object constructor 
for each type of object that can be dynamically 
5 constructed. Dynamic objects that may be created by 

dynamic object creator 70 includes collection objects 72, 
thread objects 74, queue objects 76, timer objects 78, 
state objects 80, and message objects 82, for example. 
Application programs 90 are built on top of the dynamic 

10 objects 72-82 constructed by dynamic object creator 70 and 

utilize these dynamic objects to perform needed functions. 
Therefore, factory 52 may be unique to each application to 
create different sets of dynamic objects suited to each 
application. The dynamic objects of the application 

15 program are generally created in two steps. 

Referring again to FIGURE 4, Factory 52 creates all 
objects by retrieving the object identifiers (ObjectID) , 
object classes, and optional object attributes of the 
object classes enumerated in configuration file 53. 

20 Factory 52 then provides the addresses of the created 

objects to Foreman 50 and the addresses and object 
identifiers of the created objects to an ObjectDictionary 
56, which maintains a table or database for storing them. 
A dictionary object 58 within ObjectDictionary 56 is then 

25 instructed to initialize all objects stored in 

ObjectDictionary 56 via its initialize member function. 
Dictionary 58 iterates through all of its stored objects 
calling their member functions. References between the 
created objects are then cross linked. ObjectDictionary 56 

30 is a static object that is visible to all dynamically 
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created objects. Its dictionary 56 maps object identifiers 
to the address of the corresponding object. Foreman 50 is 
only active during the initialization phase and is 
responsible for managing the creation of the top level 
5 objects in the passed configuration file. 

Constructed in this manner, an application program can 
be modified quickly by changing the configuration files 
without recompiling and relinking the code. Configuration 
files may be written in TCL, however a script language or 

10 even ASCII may be used to specify the list of configuration 

file names that stores object specifications. 

FIGURE 6 is a class context diagram of certain 
framework classes of the software state machine 
architecture. FIGURE 6 illustrates the context 

15 relationship of the software state machine classes which 

execute in the context of one or more Thread abstract 
classes 100. Thread 100 is an abstract class that is the 
central object in the software state machine. An abstract 
class is a class which has one or more pure virtual 

20 functions, which are defined but unimplemented in the 

abstract class. Therefore, instances cannot be created 
directly from an abstract class. An abstract class is used 
to derive additional classes, which contain implementations 
of the pure virtual functions. Thread 100 receives 

25 OSMessages (operating system messages) 102 from a 

QueueManager instance 104, converts them to Message object 
instances 106 and sends them to an FsmMap instance 108. 
Message 106 is an abstract class that defines the interface 
for obtaining the identity of a message. FsmMap instance 

30 108 interrogates Message instance 106 for its symbolic 
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message identifier and translates or maps it into the 
address of an Fsmlnstance 110 assigned responsibility for 
processing the message. Incoming state machine messages 
may be processed by a single Fsmlnstance object 110 or an 
5 FsmCollection object, which is shown in FIGURE 5 as an 

FsmArray object 112 receiving an array message 114. 

FsmArray object 112 interrogates state machine array 
message 114 for an Fsmlnstance identifier, which is 
translated into one or more specific Fsmlnstances (or 

10 collection) 120 that is assigned responsibility for 

processing the message. Fsmlnstance 120 manages the 
processing of the message. Each Fsmlnstance 120 contains 
its current state identifier and the address of the state 
122 which specifies the processing of the message. 

15 Fsmlnstance 120 calls the state's process event member 

function. If state object 122 returns a new state 
identifier, Fsmlnstance 120 then: 

1. calls the current state's exit member function; 

2. calls the next state's enter function; and 

20 3. repeats step 2 if the enter function from step 2 

returns a state identifier. 
Instances of an Event State object 126 contain a 
StateDictionary 128 of the events that are defined for this 
state. The received state machine message is interrogated 

25 for its symbolic message identifier which is translated 

into the address of one or more target Event 130. Event 
State object 126 passes the state machine message and the 
Fsmlnstance object to Event 130. Event instance 130 
returns a pointer to a LogicalState instance when a state 

30 change is required. Each Event state 126 instance is 
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derived from a StateDictionary class 128 and therefore also 
has a logical state dictionary. Class StateDictionary 128 
manages collections of states and contains member functions 
for adding a state to its collection and converting a 
5 SstatelD into the address of its associated state. Each 

instance of StateDictionary contains two dictionaries: 
_initDictionary contains StatelD to Object ID pairs; 
_stateDictionary contains State addresses which are 
translated by the ObjectDictionary from the 
10 _initDictionary . 

Event State 126 then translates the LogicalState 
returned by Event 130 into a state identifier (StatelD) , 
and further translated into the address of the associated 
State object 122, which is returned to the caller of its 
15 process event member function. 

The general configuration file parameters for each 
class is the following: 

set Ob j ect At tributes (0, Ob jectClass) ClassName 
set Object Attributes (0, ObjectID) ObjectID 
20 set conf igFiles (0, f ileName) f ileNamel . conf ig 

set conf igFiles (1, f ileName) f ileName2 . conf ig 
set Ob jectAt tributes (0, traceState) DISABLED 

Exemplary required parameters may have the format : 

25 _stateID Initial State Name 

set ClassNameAttributes ( 0 , ClassNameState ) StatelD 
_stateDictionaryID address of dictionary for 
translating StatelD instances 
set ClassNanieAttributes ( 0 , FsmStateDictionary ) 

30 ObjectID 
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ClassName referenced above is the name of the class, which 
is to be substituted therein. 

FIGURE 7 is a diagram that further illustrates the 
logical flow of an OSMessage 102 from a QueueManager 
instance 104 until it is processed by an Event object 130. 
A derived class CPThread 140 creates call processing 
message instances and returns them cast as Message 
instances. Fsmlnstance 120 translates state identifier 
(StatelD) values that it receives back from an Event State 
instance (which is a derived class of state dictionary 128) 
into the address of the associated state 122. The state 
machine architecture allows substituting alternate state 
machine models for specific instances of Fsmlnstance where 
the collection of states may differ by as few as one state 
instance . 

Referring to FIGURE 8, a block diagram of a multi- 
application example is shown. In a telecommunications call 
processing application program, there may exist a software 
state machine application for a generic translator 140 for 
translating call processing co-residing with a number of 
call models 142. A Multi-application Thread object 144 
creates Messages 146 from OSMessages 148 received from 
QueueManager 104. Multi-application Thread 144 forwards 
the Message to an application controller object 150, which 
routes Messages 146 to the appropriate application. Multi- 
application Thread 144 inherits its data and functions from 
Thread object class 100, and Application Controller 150 
inherits from an FsmCollection (multiple Fsmlnstance object 
120) object class. 
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Accordingly, to achieve the functionality of the 
software state machine an exemplary set of class 
hierarchies has been designed. Some of these class 
hierarchies have been briefly described above and 
summarized below: 

• All received messages are derived from a Message 
class which hides all application detail from the 
software state machine. 

• A Thread class is created which defines a pure 
virtual function for translating OSMessage 
instances into compatible Message instances. 

• An FsmMap class supports individual finite state 
machine instances as well as collections of 
finite state machine instances. 

• An FsmEntity class is the abstract interface 
between the software state machine and call 
blocks. 

• A State class defines the abstract behavior for 
entering, exiting a state and processing an 
event . 

• New state classes, dictionary state and 
configurable state, support logical state 
changes. The user is responsible for defining 
the set of logical state variables and the 
mapping within each state of logical state to 
physical state identifier. 

• Event class hierarchy supports processing of a 
specific event for a state. 

These object classes are discussed in more detail below. 
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Referring to FIGURE 9, an Object class inheritance 
diagram is shown. In the software state machine, all 
objects which can be created from a configuration file by 
dynamic object creator 70 (FIGURE 5) are descended from a 
base class, Object class 170. Since objects are created 
and initialized during the initialization phase of the 
process (shown in FIGURE 4), Object class 170 provides the 
interface for accessing and initialized objects stored in 
ObjectDictionary 56 (FIGURE 4) . From Object class 170, 
State object class 172, FsmEntity object 174, Event object 
class 176, and Message object class 178 are derived. 
Objects of the type Object must override the base 
implementation of the following exemplary methods: 

1. init - resolve all ObjectID references into 
physical object addresses using ObjectDictionary; 

2. start execution - perform any post initialization 
processes such as creating a thread; 

3. string stream - the object must dump all of its 
data attributes into a human readable ASCII 
format; and 

4 . get class - returns a String instance which 
uniquely identifies the class of the object. 

Object class 170 is an abstract class which defines 
the interface for object initialization. As described 
above, initialization is a two step process of construction 
and resolving object addresses. After the initialization 
process, execution begins. It is ObjectDictionary 1 s task 
to execute each object's init member function. The init 
member function is a virtual function which is used to 
trigger the derived object to initialize itself. The 
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object translates all ObjectID references into physical 
object addresses to allow it to directly access the 
destination objects. Therefore, each object which can 
reside in the ObjectDictionary must be derived from a 
Dictionary object class. Because Object class 170 is an 
abstract class, no instances thereof can be created. 

Referring to FIGURE 10, a class hierarchy diagram of 
an FsmEntity object class 174 according to the teachings of 
an embodiment of the present invention is shown. FsmEntity 
class 174 generalizes the behavior of receiving and 
processing messages by defining a processEvent member 
function which is a pure virtual function that defines the 
interface for receiving messages to be processed. An 
FsmEntity can be a simple object such as an Fsmlnstance or 
it may be a collection of entities such as FsmCollection, 
described below. Instances of FsmEntity are linked to a 
parent entity via its -parentEntity attribute. 

Fsmlnstance 196 inherits the message interface 
behavior from FsmEntity 174 and is the base class for 
state-oriented objects which an application may define, 
such as call block objects in a telecommunications call 
processing application. The fundamental object in a 
telephony application is the call block. It contains the 
current state of the call for a specific trunk circuit and 
provides storage for accumulated incoming digits . 
Fsmlnstance object class 196 does not contain any 
application specific behavior or attributes, but instead 
defines the common behavior for an object which has a 
state. Application specific objects such as call blocks 
may be derived from Fsmlnstance class 196. Fsmlnstance 196 
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has an attribute, _state, which defines the current state 
of the object instance, and another attribute, 
_stateMachine, which contains the address of the 
StateMachine which is used to translate StatelDs into State 
object instances. When its member function processEvent is 
called, the received Message is passed to the state through 
its processEvent member function. This member function 
returns a pointer to StatelD if a state change is required. 
Fsmlnstance then issues a request to StateMachine instance 
to translate the StatelD into the address of the state 
object, calls first the current state's exit member 
function and then the next state's enter function. 
Fsmlnstance further includes a setStatelD member function 
that is a public function used to set the initial StatelD, 
which must be called by FsmlnstanceFactory object before 
the init function is called. Another public function, 
setStateDictionarylD, sets the objectID of the state 
dictionary, which must be called before init is called. 

FsmArraylnstance class 198 inherits from Fsmlnstance 
196 , and defines the state processing behavior for a an 
array of Fsmlnstance. FsmArraylnstance 198 may have the 
same member functions and attributes as Fsmlnstance 196. 

FsmTimedlnstance class 200 inherits from 
FsmArraylnstance 196 and provides support for a timer that 
is automatically started or stopped upon entry to a state. 
FsmTimedlnstance 200 defines two pure virtual functions, 
startTimer and stopTimer, to start and stop timers upon 
entry and exit of a state, respectively. FsmTimedlnstance 
200 further includes a public function, processTimeout , 
which provides the entry point for timeout events from the 
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timer. Member function processTimeout has the following 
logic flow: 

1. issue a Trace message if enabled 

2. if a state was returned (indicative of a state 
change about to occur) then translate the StatelD 
of the next state into an address of the object 

3. if tracing is enabled, issue a trace message 

4 . exit current state 

5. if tracing is enabled, issue trace message 

6 . enter next state 

Lock 202 is a class that encapsulates the locking 
mechanism of the operating system to isolate the operating 
system from the application software. Many classes use 
Lock 202 as a mix-in parent class. 

FsmMultipleTimedlnstance 204 is a class that allows 
multiple timers to be in progress simultaneously for one 
Fsmlnstance. FsmMultipleTimedlnstance 204 inherits from 
FsmTimedlnstance 200 and adds member functions for adding 
a timer to the allowed timer set, and starting or stopping 
a specific timer. It is the responsibility of the 
application program to start and stop the timers maintained 
in a map, _timerMap, which has the addresses of the timers 
in the allowed set of timers. Unlike the timer defined by 
parent class FsmTimedlnstance, none of these timers are 
started or stopped automatically by the base state classes 
upon entry or exit to a state. FsmMultipleTimedlnstance 
204 includes a startMultipleTimer member function, which 
has the following logical flow: 

1. get address of timer from _timerMap 
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2. if timer not present in _timerMap, print error 
trace message and return 

3. activate timer 

4 . return 

Similarly, a stopMultipleTimer member function, accesses 
_timerMap to obtain the address of a specific timer and 
deactivates it when it is called. A member function, 
addMultipleTimer, may be called to add a timer to the set 
of timers and update the _timerMap with its address. 

FsmEntityAl locator 192 is another class that inherits 
from FsmEntity 174. FsmEntityAllocator 192 is an abstract 
class which defines the behavior for a set of one or more 
FsmEntity. A preProcess pure virtual function allows a 
derived class to perform any processing on an allocated 
FsmEntity prior to giving it the message for processing. 
Class attributes include an IdleQueuelD, which points to 
the set of unallocated FsmEntity that is available for 
allocation. 

Similarly, class FsmDynamicArrayAl locator 194 inherits 
from FsmEntityAllocator 192 and further defines the 
behavior for allocating an Fsmlnstance from an FsmArray. 
An idle queue is also used to organize the set of 
unallocated and available Fsmlnstances . 

The behavior of collections of FsmEntity are defined 
by an FsmCollection class 190, which abstracts the behavior 
of an arbitrary set of FsmEntity. FsmCollection 190 
defines the interface for adding or removing FsmEntity to 
or from the set. Collection classes may have a 
dynamic/static attribute, where itself and its child may be 
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static, itself may be static and its child may be dynamic, 
or itself and its child may both be dynamic. Collection 
classes may also be non- locking or locking during event 
processing. Further, an index attribute of the collection 
classes may indicate whether MessagelD is used as an index 
or the message may contain an index. Collection classes 
may also be of the type that uses a map for identifying its 
children or uses an array for its children. Accordingly, 
the naming convention of a collection class may be: 

Fsm<DYNAMICxLOCK>< INDEXxTYPE> 
FsmCollection includes a member function, getFsmEntity , 
which returns the address of the entity in the collection 
which is responsible for processing a message. A 
processEvent member function possesses the following logic 
flow: 

1 . getFsmEntity 

2. if FsmEntity is undefined, idle message and 
return 

3: call FsmEntity 1 s processEvent member function 
4 . return 

FIGURE 11 is a class hierarchy diagram for 
FsmCollection 190. Following the above naming convention, 
FsmArray 210, is a class that provides behavior for a 
linear array of FsmEntity instances. The number of 
entities in the collection or set may be established during 
the construction phase of initialization. The FsmEntity 
instances in the collection are indexed by an integer. 
Member functions of FsmArray 210 include functions that 
permit manipulation of the array. For example, a public 
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member function, createArray, may be called to create an 
empty array; a public member function, insertEntity , may be 
used to insert an FsmEntity into the array; a public member 
function, getEntityAt Index, obtains the address of an 
FsmEntity; and getSize is a private function that returns 
the size of the array. The init member function of 
FsmArray may have the following logic flow: 

1. create a new array to hold object addresses 

2. do for each object in the array, call entity init 
method 

3. if any object in array failed to initialize, then 
return error message 

4. else return success message 

The required parameters for the configuration file may 
specify the number of entities in the array. 

LockingArray 212 is a class that inherits from 
FsmArray 210 and adds a mutual execution lock to the parent 
FsmArray definition. The locking behavior is inherited 
from Lock class 202. 

FsmDynamicArray class 214 inherits from FsmArray 210 
and changes its behavior to support dynamic assignment of 
FsmEntity to the array. FsmDynamicArray 214 overrides the 
init method of FsmArray where it adds the index of every 
entry in the array to the idle queue. Instances of 
FsmDynamicArray 214 act only as the repository for the 
array elements. Allocation of idle array entities is 
performed by instances of FsmDynamicArrayAl locator 194 
(FIGURE 10) . 
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FsmMap class 220 inherits from FsmCollection 190 and 
defines the behavior for a collection of FsmEntity that are 
indexed by MessagelD. The MessagelD obtained from the 
message is used to index a map or dictionary to arrive at 
5 the specific FsmEntity for processing the message. 

Therefore, member functions of FsmMap 220 include 
createDictionary, which creates a dictionary for MessagelD 
to FsmEntity mapping, and insertEntity, which inserts an 
FsmEntity into the created dictionary. A getFsmlnstancelD 
10 member function may have the following logic flow: 

1. get MessagelD from received Message 

2. get address of target FsmEntity from dictionary 
using MessagelD 

3. if target FsmEntity is not found, then print 
15 trace message and return 

4 . else return address of FsmEntity 

LockingMap class 222 inherits from FsmMap 220 and Lock 202 
to add a locking mechanism to FsmMap 220. 

20 FIGURE 12 is a context diagram illustrating the 

processing of Messages by dynamic arrays. When an FsmMap 
instance's processEvent member function is called to 
receive and process a first Message that requires the 
allocation of an FsmEntity, it is routed to an instance of 

25 FsmDynamicArrayAllocator 194 . FsmDynamicArrayAl locator 

instance 194 obtains an idle entry in the array, and gives 
the message to the newly allocated entity for processing. 
QueueHead 222 contains the index of the next available 
entry in the array or idle queue. Subsequent Messages that 
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are received by FsmMap 220 are routed to FsmDynamicArray 
214 . 

Referring to FIGURE 13, an inheritance diagram of 
State classes is shown. State classes define the behavior 
of an Fsmlnstance at a particular point in processing. The 
technique of defining states as objects removes this logic 
from the Fsmlnstance and eliminates case/if statements in 
the code. The state as an object is also able to 
encapsulate behavior that normally resides in the event 
functions which trigger state changes. Base State abstract 
class 230 defines the common behavior for all states, which 
are processEvent, enter, and exit. As described above, 
Fsmlnstance initiates a state change when the address of a 
StatelD instance is returned from a processEvent member 
call. It calls the current state's exit member function, 
translates the StatelD into a physical object address, and 
calls the next state's enter function. State class 230 
provides null implementation of enter and exit functions so 
that derived classes are not required to use enter and exit 
behaviors. Member functions of State class 230 further 
include getStatelD, which returns the StatelD; setStatelD, 
which changes the StatelD; processTimeout , which provides 
an entry point for timeout events into the state. 

LogicalStateBehavior 234 is a class that supports 
logical state changes for interfacing with Event objects. 
It contains a dictionary of defined LogicalStates which it 
translates into StatelDs. DictionaryState class 232 
inherits from both State 230 and LogicalStateBehavior 234 
and provides the interface between Fsmlnstance and Event 
objects. As described above, Fsmlnstance requires StatelD 
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for state changes, and Event returns LogicalState for state 
changes. DictionaryState 232 includes a pure virtual 
function, dictionaryProcessEvent that processes the event 
and returns a non-null LogicalState value if a state change 
is required. A processEvent member function has the 
following logic flow: 

1. catch all exceptions 

2. call dictionaryProcessEvent member function 

3 . translate and return any logical state returned 
by dictionaryProcessEvent 

4. if exception caught, then call getErrorState 

5. if object returned, rethrow exception 

6 . else return errorState address 

MooreBehavior class 236 implements the Moore state 
model where processing of events is performed in the state 
as opposed to the Meally model in which processing is 
performed on the event arc. MooreBehavior 236 includes 
enterObject member function, which may be called by a 
derived class to perform enter state processing; exitObject 
member function, which may be called by a derived class to 
perform exit state processing; addEntryObject member 
function, which sets the value of ObjectID in entrylD 
member data; addExitObject member function, which sets the 
value of ObjectID in exit ID member data; and 
initMooreBehavior member function, which may be called by 
derived class which resolves the enter and exit objectlDs 
into physical object addresses. 

MooreState class 234, which inherits from 
MooreBehavior 236, implements the Moore state model and 
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defines _enterEvent and _exitEvent data attributes which 
are translated into physical object addresses when member 
function initMooreBehavior is called. 

EventDictionaryBehavior class 240 provides a 
5 dictionary of allowed Event objects which are indexed by 

MessagelDs. EventDictionaryState 240 includes an addEvent 
member function, which adds a State to the dictionary; 
getEvent member function, which provides a diagnostic 
interface to verify configuration of the dictionary; 

10 processMessage member function, which obtains MessagelD 

from received Message and uses it as an associative index 
into the event dictionary to obtain the address of the 
Event object responsible for processing the message; and 
initEventDictionary member function, which resolves 

15 ObjectID of events in the dictionary into physical 

addresses. Member function procesMessage has the following 
exemplary logic flow: 

1. get MessagelD from received Message 

2. if MessagelD is not in event dictionary, then 
20 send processEvent message to a def aultHandler, 

and return the logical state returned by the 
def aultHandler 

3. else call Event process member function and 
return the returned logical state 

25 

The initEventDictionary member function may have the 
following logic flow: 

1. translate def aultHandlerlD into object ID 

2. if error in translating address then error 
30 processing and return 
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3. do for each objectID in the event dictionary, 
translate objectID into object address, if error 
in translation, then error processing and return, 
else return success 

5 

EventState class 238 inherits from both MooreState 234 
and EventDictionaryBehavior 240 and acts as a dispatcher to 
route a message to the appropriate Event object. Using 
EventDictionaryBehavior class 240 as a mix-in parent, it 

10 contains a dictionary which maps the MessagelD of a message 

to an Event object. If the MessagelD is not found in the 
dictionary, then the Message is routed to a def aultHandler . 

TimedState 242 is a class derived from EventState 238 
and provides timer service to an Fsmlnstance. A timer is 

15 started upon entry to the state and stopped upon exit. The 

function of starting and stopping the timer is transparent 
to the user enterApplication and exitApplication methods. 
TimedState 242 includes an init member function, which may 
have the following logic flow: 

20 1. call parent class init member function 

2. if error initializing in parent class, then abort 
and return parent class init status 

3 . translate _timerlnterf acelD into a physical 
object address 

25 4 . if error in translation, then return error to 

caller, else return success 
5. translate timeoutEventID into a physical object 
address 
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6. if error in translation, then return error to 
caller, else store address of object and return 
success 

FIGURE 14 is an inheritance diagram of Event classes. 
Event classes break out event processing into separate 
configured objects from the State object. Event objects 
can be shared by State instances. Therefore Event 
instances do not specify explicit State objects for state 
transitions. They instead return a LogicalState value 
which is translated by State into the corresponding 
destination State. Base class Event 260 is an abstract 
class that defines the interface for processing an event. 
Event 260 defines a pure virtual function processEvent , 
which returns a non-null LogicalState value to indicate a 
state change. Member function processEvent is supplied the 
Fsmlnstance address, the received Message, and the address 
of the current state. 

DeterministicEvent 262 is a derived class from Event 
260 and emulates determinsitic event handling by returning 
a constant LogicalState value each time it is given 
control. A deterministic event also forces the same state 
transition for a state. A member function, 

setLogicalState, may be called to assign a value to the 
LogicalState . 

DeterministicFunction 264 is a derived class from 
Event 260 and also emulates deterministic event handling by 
returning a constant LogicalState value each time it is 
given control. DeterministicFunction 264 is similar to 
DeterministicEvent 262 but defines the interface for a 
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function which does not return a logical state change 
indication . 

Additional classes 266 with specialized applications 
may be defined to inherit from Event class 260. 

FIGURE 15 is an inheritance diagram of Message 
classes. Message classes define the attributes and 
behavior required to route a received Message to the 
handler for an Fsmlnstance, a State, or an Event to process 
the message. Message classes do not define any application 
specific behavior and support both dynamic and static 
messages. A dynamic message is one that is created on an 
as needed basis and released when it has been processed; a 
static message is one that exists permanently and contain 
no alterable information. Message classes also support 
arrays of FsmEntity and dictionaries or maps of FsmEntity. 

Message 270 is a base abstract class for all messages 
exchanged within the software state machine. Message 270 
defines a unique symbolic identifier, MessagelD, for each 
type of message and an interface for idling messages. 
Message 270 may include a member function getMessagelD, 
which is a pure virtual function that returns the MessagelD 
associated with an object instance; idleYourself , which is 
a virtual function to request a non- static message to be 
deleted. 

StaticMessage 272 is an internal message used for 
sending messages between state machine instances 
(Fsmlnstances) . Instances of StaticMessage may be used 
when a simple efficient signaling mechanism between 
Fsmlnstances is desired. 
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MapBehavior 276 is an abstract class that provides an 
interface for obtaining the symbolic reference to a non- 
array FsmEntity. A pure virtual function of MapBehavior, 
getFsmEntitylD, may be called by derived classes to return 
the address of a String instance which symbolically 
identifies the target of the message. 

ArrayBehavior 278 is an abstract class that provides 
an interface for obtaining the index to an FsmEntity which 
is contained within an array of FsmEntity. A pure virtual 
function of ArrayBehavior 278, getFsmArray, may be called 
to get the array index of an FsmEntity. 

ApplicationBehavior 280 is an abstract* class which 
provides an interface for obtaining the symbolic name of 
the application which is the target of the message. A pure 
virtual function, getFsmApplicationID, may be used to 
obtain the address of a String instance which symbolically 
identifies the target of the message. 

MultiDimensionMessage 274 is a class that is derived 
from StaticMessage 272 and mixes in the interfaces defined 
by MapBehavior 276, ArrayBehavior 278, and 
ApplicationBehavior 280. IT is required by FsmArray and 
FsmMap instances to determine the FsmEntity within their 
collection that is the target of the message. 

Other application specific message classes 282 
inheriting from MultiDimensionMessage 274 may be defined in 
the future . 

FIGURE 16 is a context diagram of the foundry classes . 
The foundry classes are used to construct and transmit 
messages which are exchanged with other processes or 
objects within this process. Foundry objects are 
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manufactured from foundry factory objects and therefore 
require a configuration file to be created. A user 

application 300 may request Foundry 302 to manufacture a 
particular FsmEntity object. Foundry responds by 

5 requesting an instance of OutgoingMessageFoundry 306 to 

create the message. Instances of OutgoingMessageFoundry 
306 are manufactured by OutgoingMessageFoundryFactory 
objects 304 in response to requests from Foundry 302. 
Foundry class 302 is an outgoing message manufacture 

10 center. It is a container class of objects of type 

OutgoingMessageFoundry 306. A member function, 

manufacture, is used to address the foundry object which is 
responsible for manufacturing a message and outputting the 
message. Member function manufacture looks up the 

15 OutgoingMessageFoundry object which is responsible for 

manufacturing an instance of MessagelD received from user 
application 300. An exemplary logic flow for manufacture 
follows : 

1. if a foundry object is not in the dictionary for 
20 the MessagelD, display an error message and 

return error 

2 . else call the create member function of the 
object located in the dictionary and return the 
create status 



25 



Another member function, addFoundry, is called to add an 
OutgoingMessageFoundry object to the dictionary if an entry 
for the MessagelD is not already present. An exemplary 
logic flow for addFoundry follows: 
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1. if dictionary already contains an entry for the 
passed MessagelD, then error 

2. else add passed object to the dictionary and 
return success 

FIGURE 17 is an inheritance diagram of 
OutgoingMessageFoundry 306. OutgoingMessageFoundry 306 is 
a base class for object stored in Foundry 302. Objects of 
the type OutgoingMessageFoundry 306 are used to create 
instances of message objects which are transmitted out of 
the current FsmEntity instance. A member function create 
provides the public interface to manufacture an outgoing 
message instance. Create may have the following exemplary 
logic flow: 

1. create empty message object 

2. if unable to create message then return failure 

3 . construct derived message 

4 . if message is not built then return failure 

5. else send message and return success 

OutgoingMessageFoundry 306 further includes a pure virtual 
function, send, to send the created message to its 
destination point. 

PortMessageFoundry 308 is a derived class from 
OutgoingMessageFoundry 306 and supports the creation of 
messages which are transmitted out of a PortMap instance 
310. When the create method of PortMessageFoundry 308 is 
called, it manufactures an instance of an OSMessage, which 
is transmitted through PortMap instance 310. This may be 
seen in the context diagram in FIGURE 18 . 



WO 98/2165! 



PCIYUS97/20377 



43 

PortMessageFoundry 308 may include an init member function, 
which may have the following logic flow: 

1. call parent init method 

2. if parent init call failed then return failure 

3. if Port objectID not specified then error and 
return failure 

4. get address of Port object from ObjectDictionary 

5. if unable to find object in ObjectDictionary then 
error return 

6 . else return success 

FIGURE 19 is a context diagram of command classes and 
FIGURE 20 is an inheritance diagram thereof. Command 
classes provide a framework for a user interface into the 
process. Command objects encapsulate the behavior required 
for an individual command. All command objects are 
descended from abstract class Command 324. Command objects 
are singletons that are created and placed in a 
CommandDictionary 322 before main is called. CommandThread 
320 receives a String object which contains the contents of 
a command. CommandThread 320 calls an execute member 
function of CommandDictionary 322, which is the public 
interface that parses the command, tokenizes the command 
string (RWCTokenizer) , and looks up in the dictionary 
whether the command is contained therein. If it is in the 
dictionary, then it executes the command object execute 
member function. A member function of Command 324, 
execute, defines the interface for executing the command 
encapsulated in the object instance. 
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A TraceControlCommand class 326 is a derived class of 
Command 324. An execute member function of 

TraceControlCommand 326 may have the exemplary logic flow: 
1. get new trace state option from command 
5 2 . if trace state not specified then error return 

3 . convert trace state to upper case 
4 . if new trace state is ENABLE then enable tracing 
for global trace object 

5. else if new state is DISABLE then disable tracing 
10 for global trace object 

6 . else error return 



Another member function of TraceControlCommand 326 is 
stringStream, which defines the interface for dumping the 

15 contents of the command into a string object. Since it may 

be defined as a virtual function, derived classes are 
expected to override the parent implementation but call the 
parent implementation as part of their implementation. 

A derived class of Command 324 is TraceObject Command 

20 class 328. TraceObjectCommand 326 encapsulates the 

TraceObject user command for controlling the tracing of 
objects within the ObjectDictionary . If the objectID 
obtained from the command is ALL, then the trace state of 
all objects in the ObjectDictionary is affected as ENABLE 

25 or DISABLE, as specified in the command. 

DumpObject Command 330 is a derived class of Command 
324 and is responsible for executing a DumpObject user 
command . 

FIGURE 21 is a context diagram for Timer classes and 
30 FIGURE 22 is an inheritance diagram for timer queue 
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classes. Timer class 350 is a class that may be used to 
control the creation and expiration of timers. It 
maintains a set of counters that are individually added or 
removed by external threads . Timer 350 supports timing 
5 activities that are not restricted to state or event 

timeouts. Timer 350 is designed to minimize the time 
required to insert and remove entries and also manage the 
decrement of timers, and detect and process timeouts. 
Efficiency is gained by using multiple timing queues to 

10 reduce the average length of each queue. An init member 

function of Timer 350 creates an array 352 of 2 n TimerHead 
instances 353-356. TimerHeads 353-356 are linked together 
by attribute _nextTImerHead to form a circular list. The 
array 352 of TimerHeads 353-356 are used to implement a 

15 hashing algorithm that uses the least significant bit w n" 

of the desired time count as an index into the array 352. 
Timer Entry 361-363 form an array or queue 360 of timers 
maintained by Timer 350. TimerEntry class provides the 
interface to isolate the actions to perform when the timer 

20 entry count expires. 

Timer 350 includes a tick member function called by a 
TimerThread instance for each progression of the timer 
tick. Tick member function locks Timer 350 and examines 
the TimerHead currently addressed by Timer 350, and if the 

25 current TimerHead has one or more TimerEntry 360 in its 

queue, tick decrements the counter of all TimerEntries in 
the queue that has a count greater than zero. TimerEntries 
with a count of zero before decrementing are removed for 
timeout processing. The processTimeout member function of 

30 TimerScheduler 378 is called after the timed out TimerEntry 
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is removed from the TimerHead queue. Then tick member 
function advances to the next TimerHead in the circular 
list. After 2 n calls to tick, all TimerEntry queues pointed 
to by all TimerHeads are cycled through, decremented and 
5 timeouts processed. 

Timer 350 has an init member function which may have 
the following logic flow: 

1 . call parent state init 

2. if parent init failed then return parent init 
10 status 

3 . create array of TimerHead 

4. if failed to create TimerHead array, then return 
failure 

5. link TimerHeads together into a circular list 

15 6 . initialize currentQueueHead attribute to start of 

circular chain 
7. return success 

An addTimer member function of Timer 350 has the 
20 following exemplary logic flow: 

1. computer counter LSB (least significant bit) and 
MSB (most significant bit) values 

2 . lock Timer 

3 . get current TimerHead number 

25 4. add counter LSB to current TimerHead number (MOD 

number of TimerHeads) to produce a TimerHead 
where TimerEntry will be added 

5. store MSB value in TimerEntry 

6 . add TimerEntry to end of TimerHead queue 
30 7. unlock Timer 
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Referring again to FIGURE 22, QueueEntry class 370 is 
the base class definition for all objects which can be 
stored in a doubly linked queue. QueueEntry class 370 
includes many queue manipulation or access methods such as 
5 getNext, get Previous, addNext, addPrevious, removeEntry, 

idleYourself , etc. CounterQueue 372 is a class derived 
from QueueEntry 370 and is the base class for queue entries 
which are manipulated by Timer 350. The classes shown in 
FIGURE 22 are created dynamically by classes such as Timer 

10 350 and are typically not directly manufactured from a 

configuration file. CounterQueue 372 instances contain a 
counter attribute which determines the remaining time 
before the entry expires or times out. CounterQueue 
defines a _count attribute as an integer value, and member 

15 functions for manipulating or accessing the _count value. 

These member functions include setCount, getCount, 
decCount, subt ract Count , and increaseCount member 
functions. Member function subtractCount is able to reduce 
the count by a passed value, whereas decCount decrements 

20 the count by one. 

As described above, TimerEntry 374 is an abstract 
class for timers maintained by Timer 350. TimerEntry 374 
derives some of its behavior from CounterQueue 372. 
TimerHead 376 is a derived class from CounterQueue 372 and 

25 Lock 202. 

TimerScheduler 378 inherits from TimerEntry 374 and is 
responsible for adding a ScheduledFsmEvent instance to the 
end of a TimerEntry queue when member function 
processTimeout is called. Instances of TimerScheduler are 
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assumed to be permanently assigned to a specific FSM and 
therefore are not dynamically created and destroyed. 

FIGURE 23 is an inheritance diagram of queue objects. 
As described above, class QueueEntry 370 defines the 
attributes and behavior required to maintain linked lists 
of objects. Timer queue classes shown in FIGURE 22 derived 
their queue behaviors from QueueEntry 370. 
LockedQueueEntry 372 is a class that adds a mutual 
exclusion lock to QueueEntry, its parent class definition. 

ScheduledActivity 373 is the base class for all 
classes which implements scheduled processing. Scheduling 
is required to manage multiple instances of FSMS. 
Otherwise, one thread of execution is required for each 
FSM. Scheduling processing is also desirable to break up 
the context of execution. Specific sequences of events may 
overrun the stack if the context of execution is not broken 
up into separate activities. Scheduling the processing of 
a ScheduledActivity is an abstract base class and defines 
member function executeActivity , which is the common 
interface for performing the required processing. 

ScheduledMessage 375 is a class derived from 
ScheduledActivity 373 and may be used to handle a message 
that has been scheduled for processing. 

ScheduledFsmEvent 377 is a class derived from 
ScheduledActivity 373. An instance of ScheduledFsmEvent is 
created when a message is to be processed for a specific 
Fsmlnstance. A ScheduledFsmEvent instance 377 is created 
when one Fsmlnstance has a message or event for another 
Fsmlnstance and a context break is required. Instances of 
ScheduledFsmEvent are typically used for internal 
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communication in hierarchical state machines. Context 
breaks are required for communication between Fsmlnstances 
which can send messages in both directions. Only 
Fsmlnstance can be allowed to directly call the 
5 processMessage member function of the connected 

Fsmlnstance. The second Fsmlnstance must also schedule its 
messages. Otherwise, execution loops can be entered that 
overflow the stack. ScheduledFsmEvent 377 has an attribute 
_fsm that holds the address of the Fsmlnstance assigned to 

10 process the message; _message that holds the address of the 

Message instance to be processed. Its executeActivity 
member function calls _fsm object's processEvent member 
function to process the message. 

QueueHead 380 derives its behavior from QueueEntry 370 

15 and Object 170 and instances thereof may be used to store 

and retrieve items in a FIFO (first in first out) or LIFO 
(last in first out) order. Its attribute _next contains 
the address of the first entry in the queue, while 
_previous contains the address of the last entry in the 

20 queue. A queue is empty if the contents of _next and 

^previous are equal to the address of the queue head. 
QueueHead 380 further supplies other queue manipulation and 
access member functions. LockedQueue 382 is a derivative 
of QueueHead 380 and Locked 202 and adds a mutual exclusive 

25 lock to QueueHead' s class definition. 

WaitQueue 384 is an abstract class that defines the 
interface for waiting on an empty queue. WaitQueue 384 may 
be used in mult i -processing environments where operating 
system calls are required for context shifts or foreground/ 

30 background applications where the program can loop if the 
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queue is empty. WaitQueue 384 defines a wait pure virtual 
function which may be called by removeLast and removeFirst 
if the queue is empty. Wait suspends process or task in a 
multi -processing environment or simply returns in 
5 foreground or background processing applications. Another 

pure virtual function, signal, is called by addFirst and 
addLast when an entry is added to an idle queue. Signal 
readies the first suspended task waiting for an entry on 
the queue. 

10 SemaphoreQueue 386 inherits from WaitQueue 384 and 

contains a Semaphore object used to suspend a thread while 
it is waiting for an entry to be added to the queue. 
SemaphoreQueue implements pure virtual functions wait and 
signal defined by WaitQueue 384. 

15 FIGURE 24 is an inheritance diagram for Thread 

classes. The application platform may not impose any pre- 
conceived thread architecture on the user application. 
Therefore, no threads are created unless they are specified 
in the user configuration files. Each thread is a 

20 manufactured object. Thread class 392 is the abstract base 

class for all thread type objects. Thread class 392 mixes 
the behavior of both Object 170 and ThreadBehavior 390. 
ThreadBehavior 390 contains all of the interfaces required 
for starting and stopping a thread. Since ThreadBehavior 

25 is a mix-in, its behavior can be re-used in applications 

which do not desire the generalized behavior provided by 
the application platform. Thread 392 includes 

startExecution member function to create a thread of 
control for an instance of an object descended from Thread. 

30 When a thread of control is created, it adds its associated 
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Thread object to a global ThreadDictionary . All threads 
are accessible from the ThreadDictionary by their ThreadlD. 
Post thread termination control is supported in class 
ThreadMonitor 398. If an instance of ThreadMonitor 398 is 
5 created, the thread suspends on a thr_join call. If any 

. thread exits via a thr_exit call, it is activated with the 
ThreadlD of the terminating thread. If a Thread object is 
stored in the ThreadDictionary with the ThreadlD, its 
threadExit member function is called. Classes of Thread 

10 objects are described in more detail below. 

MainThread 394 inherits from Thread 392 and Lock 202 
and provides a general interface for obtaining OSMessages 
from a QueueManager 410, and converting them to Messages 
and giving them to a stateMachineEntity for processing, as 

15 shown in FIGURE 25. MainThread 394 defines a pure virtual 

function from which derived classes must implement to 
convert OSMessage instances to a type of Message. 
MainThread 394 includes a threadStart member function, 
which may have the following logic flow: 

20 1. do forever 

2 . get an OSMessage from the QueueManager 

3. if error in getting OSMessage, then send trace 
message to the cpTraceAndEvent object 

4. convert OSMessage to a Message (makeMessage) 
25 5. send processMessage to stateMachineManager 

6 . end do 



Member function getMessage, is used in step 2 above to 
receive an OSMessage from the PortMap default queue . 
30 Member function makeMessage is a pure virtual function 
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which implements an interface to return a type of Message 
when passed an OSMessage instance. 

TimerThread 400 is another class that is derived from 
Thread 392. TimerThread 400 is one of two threads of 
5 control that are required for execution of the Timer object 

within a UNIX programming environment. Two threads are 
used to insure that a constant average rate at which the 
Timer tick member function executes. TimerThread is 
responsible for signaling SlaveTimerThread 414 at a 

10 constant tick interval, as seen in FIGURE 26. TimerThread 

400 contains a simple execution loop which delays in a poll 
system call for the interval required between Timer ticks. 
After waking from its suspended state, TimerThread calls 
SlaveTimerThread' s tick member function before suspending 

15 again. SlaveTimerThread 414 is the context under which 

Timer timer updates are performed . SlaveTimerThread 
contains a semaphore object which is incremented by 
TimerThread 400 when it calls SlaveTimerThread 1 s tick 
member function. SlaveTimerThread 414 suspends on the 

20 semaphore between calls to the tick member function of 

Timer 350. The interval between suspension of 

SlaveTimerThread cannot be controlled due to the random 
nature of the work that it must perform internal to Timer 
350. However, the state of the semaphore insures that no 

25 timer ticks are lost. 

QueueThread 396 is a class derived from Thread 3 92 and 
is responsible for receiving OSMessages from a queue based 
thread or process 422 and transmits them to the message 
handler 420 of a non-resident application via a socket. 

30 This may be seen in FIGURE 27. 
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Queued ientThread 4 02 is a class derived from Thread 
392 and is responsible for receiving OSMessages from the 
message handler 420 of a non-resident application and 
transmits them to an application task or process via a 
socket, as shown in FIGURE 28. 

DipatcherThread 404 is another class derived from 
Thread 394. DispatcherThread 404 supports the execution of 
work scheduled internal to the process. Two FsmEntity 
instances may schedule the processing of messages for each 
other by creating an instance of ScheduledActivity 374 and 
adding it to the QueueHead 380 monitored by the 
DispatcherThread instances. This is shown in FIGURE 29. 
One or more instances of DispatcherThread 404 may get 
instances of ScheduledActivity 374 from a QueueHead 380. 
An executeActivity member function of each 
ScheduledActivity instance is called before requesting the 
object to idle itself. DispatcherThread 404 is needed to 
break up the context of execution for timeout processing 
and situations involving the processing of internal 
messages sent between objects in the application. Without 
the use of DispatcherThread, deadlock conditions may occur. 

FIGURE 30 is an inheritance diagram of trace object 
classes. Two platform independent trace classes are 
provided. Tracer 430 provides for system wide enabling or 
disabling of tracing. When a Tracer object is in the 
disabled state, no trace statements are executed. The 
trace state can be changed via enableTracing and 
disableTracing member function calls. ThrottledTracer 432 
derives from Tracer 430 and supports dynamic throttling or 
stopping of trace messages in overload situations. It 
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defines member functions for enabling, disabling, starting 
and stopping throttling. FIGURES 31A and 3 IB illustrates 
the execution flow during enable and disable trace states. 
FIGURES 32A through 32C illustrate the execution flow 
5 during throttling disabled, throttling inactive, and 

throttling activated states. 

FIGURE 33 is an inheritance diagram of trace object 
classes. The set of trace objects encapsulates the data 
which is to be printed out in a trace operation. 

10 TraceObject 460 is the base class and defines the interface 

for streaming the trace data out to an operating system 
trace stream. StateTraceObject 464 is a class derived from 
TraceObject 460 and encapsulates trace messages to be 
printed to indicate state changes. 

15 FIGURE 34 is an inheritance diagram of state factory- 

classes . Factory objects are responsible for the creation 
of an instance of a specific class. Every instance of a 
class which may be created from a configuration file is 
created by a factory object. Factory objects are 

20 referenced through the global Factory object. One static 

instance of each type of factory object is created and 
added to Factory before main is entered. All factory 
objects are derived from abstract class ObjectFactory 490. 
ObjectFactory 490 defines the interface for creating an 

25 object of a specific class. Its member function, create, 

is called by Factory to manufacture an instance. Member 
function create is passed the name of the configuration 
file which defines the values of all the attributes 
required by the object- Member function create calls pure 

30 virtual function createObject to create an empty instance 
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of the object, and then calls virtual function 
const ructDerivedObject to configure the object attributes 
as specified in the configuration file. 

StateFactory 492 is a derived class from ObjectFactory 
490. StateFactory 492 is an abstract factory class for 
creating State instances. StateFactory configures the 
state instance with the StatelD obtained from the 
configuration file. A member function 

const ructDerivedObject may have the following logic flow: 

1. call parent class constructDerivedObject 

2. if parent class construct failed return null 
ob j e c t addr e s s 

3 . get StatelD from configuration file 

4. if unable to get StatelD, stream an error 
message, delete the object and return null object 
address 

5. store StatelD in the new state instance 

6 . return address of new state instance 

DictionaryStateFactory 494 is an abstract factory 
class for creating DictionaryState instances and inherits 
from both StateFactory 4 92 and a 

LogicalStateBehaviorFactory 496. DictionaryState contains 
LogicalStates to StatelD mappings. A member function 
constructDerivedObject of DictionaryStateFactory may have 
the following logic flow: 

1. call parent class constructDerivedObject 

2. if parent construct failed, then return null 
object address 



WO 98/21651 



PCT/US97/20377 " 



56 



3. get number of elements in dictionary from the 
configuration file 

4. if error getting number of elements, then 
deleting object and return 

5 5 . do for the number of elements in configuration 

file: 

6. get LogicalState from the configuration file 

7. if error getting LogicalState, stream out an 
error message, delete object and return 

10 8. get StatelD from the configuration file 

9. if error getting StatelD, then stream out error 
message, delete object and return 

10. add LogicalState and StatelD pair to 
objectDictionary 

15 11. if error adding, then delete object and return 

null 

12 . end do 

13. return object instance 

20 MooreStateFactory 498 is a derived class from 

DictionaryStateFactory 494 and creates instances of 
MooreState from a configuration file . Its 
constructDerivedObject member function calls the parent 
constructDerivedObject method to create the object and 

25 obtains an ObjectID from the configuration file to store it 

in the created object. 

EventStateFactory 500 inherits from MooreStateFactory 
4 98 and creates instances of Event State from a 
configuration file. Its constructDerivedObject member 

30 function may have the following logic flow: 
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1. call parent class const ructDerivedObject 

2. if parent construct failed, then return null 
object address 

3. do for each event object in configuration file: 

4. get MessagelD from the configuration file 

5. if error getting MessagelD, stream out an error 
message, delete object and return 

6. get ObjectID from the configuration file 

7. if error getting ObjectID, then stream out error 
message, delete object and return 

8. add LogicalState and StatelD paiir to event 
ob j ect Diet ionary 

9. if error adding, then stream out error message, 
delete object and return null object address 

12 . end do 

13. return object address 

TimedStateFactory 502 is a class derived from 
EventStateFactory 500. TimedStateFactory creates instances 
of TimedState from a configuration file. 

FIGURE 3 5 is an inheritance diagram of EventFactory 
objects. EventFactory 510 is an abstract class for 
creating Event instances. EventFactory 510 defines the 
interface for creating an instance of a class in the Event 
classes. DeterministicEventFactory 512 is a factory class 
for creating instances of DeterministicEvents . 
DeterministicFunctionFactory 514 is a factory class for 
creating instances of DeterministicFunctions . Both 
DeterministicEventFactory 512 and 

DeterministicFunctionFactory 512 have 
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constructDerivedObject member functions that calls the 
parent constructDerivedObject for creating the object, 
obtains the LogicalState from a configuration file, and 
stores the LogicalState in the created object. Other 
classes 516 may be defined in the future. 

FIGURE 36 is an inheritance diagram of FsmEntity 
factory classes. FsmEntityFactory 530 is an abstract 
factory class for creating FsmEntity instances. 
FsmEntityFactory 530 defines the interface for creating an 
instance of a class in the FsmEntity family. 
FsmCollectionFactory 532 inherits from FsmEntityFactory 530 
and is responsible for creating instances of FsmCollection 
objects. FsmArrayFactory 534 inherits from 

FsmCollectionFactory 532 and is responsible for creating 
instances of FsmArray objects. Its constructDerivedObject 
member function may have the following logic flow: 

1. call parent class constructDerivedObject 

2. if parent construct failed, then return null 
object address 

3 . get number of elements in array 

4. if error then stream error message, delete 
object, and return null object address 

5 . create empty array 

6. if error in creating array, then stream error 
message, delete object and return null object 
address 

7. do for each element in array: 

8. get configuration file name for element from 
configuration file 
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9. if error in getting configuration file name, then 
stream out error message, delete object and 
return null object address 

10. request Factory to build an instance of object 
5 specified in the configuration file 

11. if error in building, then return null object 
address 

12. store address of element object in array 

13 . end do 

10 14. return array object address 

FsmHugeArrayFactory 538 is also a class derived from 
FsmCollectionFactory 532. FsmHugeArrayFactory provides the 
interface definition for all FsmHugeArray objects which are 

15 derived either directly or indirectly from 

FsmHugeArrayFactory. FsmHugeArrayFactory defines the 

interfaces required to build the attributes defined by 
FsmHugeArray from a configuration file. Its 
cons t rue tDerivedObject member function may have the logic 

20 flow: 

1. call parent class const ructDerivedObject 

2. construct attributes defined in base class first 

3. if null object address returned, then return null 
object address 

25 4. if error in base class construction, return 

5. get number of entities in array 

6. get configuration file name used to create one 
Fsmlnstance 
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7. if error in getting configuration file name, then 

stream error message , delete partially created 

object, and return 
8 . create empty array 
5 9. if error in creating array within object, then 

stream error message, delete partially 

constructed object and return 

10. do for each entity in array: 

11. manufacture one instance of entity 

10 12. if failed to manufacture, delete partially 

created array object and return 

13. add object to the array 

14. if error in adding entity to the array, then 
delete partially created array and return 

15 15. end do 

16 . return array address 



FsmMapFactory 542 inherits from FsmCollectionFactory 
532 and is a class that creates instances of FsmMap and 

20 returns the address of the object. LockingArrayFactory 536 

inherits from FsmArrayFactory 534 and creates instances of 
LockingArray . FsmDynamicArrayFactory 540 inherits from 
FsmHugeArrayFactory 538 and creates instances of 
FsmDynamic Array. LockingMapFactory 542 inherits from 

25 FsmMapFactory 542 and creates instances of LockingMap. 

FsmEntityAllocatorFactory 550 inherits from 
FsmEntityFactory 530 and creates instances of 
FsmEntityAl locator from a configuration file. Its 
cons t rue tDerivedObject member function may have the 

30 following logic flow: 
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1. call parent class constructDerivedObject 

2. construct attributes defined in base class first 

3. if null object address returned, then return null 
object address 

4. if error in base class construction, return 

5. get the idle queue ObjectID from the 
configuration file 

6. if error in getting ObjectID, then stream error 
message, delete object, and return 

7. store objectID in the object 

FsmDynamicArrayAllocatorFactory 552 inherits from 
FsmEntityAllocatorFactory 550 and creates instances of 
FsmDynamicArrayAl locator form a configuration file. 
FsmlnstanceFactory 554 inherits from FsmEntityFactory 530 
and creates instances of Fsmlnstance by obtaining StatelDs 
from the configuration file. FsmTimedlnstanceFactory 556 
inherits from FsmlnstanceFactory 554 and creates instances 
of FsmTimedlnstance . 

FIGURE 37 is an inheritance diagram of Thread factory 
classes. ThreadFactory 570 inherits from both 

ObjectFactory 490 and ThreadBehaviorFactory 572 and creates 
instances of Thread from a configuration file. 
ThreadBehaviorFactory 572 includes a constructDerivedObject 
member function that may have the following logic flow: 

1 . get thread name 

2. if unable to access element, then print error 
message, delete object, return 

3. store thread name in object 

4. get attribute STACK_SIZE from configuration file 
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5. if STACK_SIZE is specified, convert STACK_SIZE to 
integer value 

6. if error in conversion, print error message 

7. get attribute THREAD_PR I OR I T Y from configuration 
5 file 

8. if THREAD_PR I OR I T Y is specified, convert 
THREAD_PR I OR I TY to integer 

9. if error in conversion, print error message 

10. get attribute BOUND_STATE from configuration file 
10 11. if THREAD_PRIORITY is specified, if value is TRUE 

or FALSE, then store new value in object, else 
print error message and return 
12. get attribute REAL_T IME_ STATE from configuration 
file 

15 13. if REAL_T I ME_STATE is specified, convert to 

integer 

14. if error in conversion, print error message 

15. get attribute TIME_SHARE_STATE from configuration 
file 

20 16. if T I ME__SHARE_S TATE is specified, convert to 

integer 

17. if error in conversion, print error message 



MainThreadFactory 574 inherits from ThreadFactory 570 
25 and creates instances of MainThread from a configuration 

file. Its construct DerivedObject member function may have 
the following logic flow: 

1. call parent class constructDerivedObject 

2. construct attributes defined in base class 
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3. if null object address returned, then return null 
object address 

4 . get the QueueManager ID from the configuration 
file 

5 6 . if error in getting QueueManager ID, then delete 

object and return 

7. store objectID in the object 

8. get FsmEntity ID from configuration file 

9. if error getting FsmEntity ID, delete object and 
10 return 

10. store ObjectID in the object 

QueueThreadFactory 576 inherits from ThreadFactory 570 
and creates instances of QueueThread from a configuration 
15 file. Its constructDerivedObject member function may have 

the following logic flow: 

1. call parent class constructDerivedObject 

2 . construct attributes defined in base class 

3. if null object address returned, then return null 
20 object address 

4. get the MessageHandler ID from the configuration 
file 

6. if error in getting MessageHandler ID, then 
delete object and return 
25 7. store objectID in the object 

ThreadMoni tor Factory 578 also inherits from 
ThreadFatory 570 and creates instances of ThreadMonitor 
from a configuration file. TimerThreadFactory 580 inherits 
30 from ThreadFatory 570 and creates instances of TimerThread 
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from a configuration file. Its constructDerivedObject 
member function may have the following logic flow: 

1. call parent class constructDerivedObject 

2. construct attributes defined in base class 

3. if null object address returned, then return null 
object address 

4. get the Timer ID from the configuration file 

6. if error in getting Timer ID, then delete object 
and return 

7. store object ID in the object 

8. get the timer activation interval from the 
configuration file 

9. if error, then delete the object and return 

Queued ientThreadFactory 582 inherits from 
ThreadFactory 570 and creates instances of 
Queued ientThread from a configuration file. Its 
constructDerivedObject also uses the parent 
constructDerivedObject member function to create the 
object, gets the MessageHandler ID from the configuration 
file and stores the ObjectID in the object. 
DispatcherThreadFactory 584 inherits from ThreadFactory 570 
and creates instances of DispatcherThread from a 
configuration file. Its constructDerivedObject gets the 
activity queue ID from the configuration file and stores 
the ObjectID in the object. 

FIGURE 38 is an inheritance diagram of QueueHead 
factory objects. QueueHeadFactory 600 inherits from 
ObjectFactory 490 and creates instances of QueueHead from 
a configuration file. LockedQueueFactory 602 inherits from 
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QueueHeadFactory 600 and creates instances of LockedQueue 
from a configuration file. WaitQueueFactory 604 inherits 
from LockedQueueFactory 602 creates instances of WaitQueue 
from a configuration file. SemaphoreQueueFactory 606 
inherits from WaitQueueFactory 604 and creates instances of 
SemaphoreQueue from a configuration file. All QueueHead 
factory objects have constructDerivedObject member 
functions that call parent constructDerivedObject methods, 
constructs attributes defined in the base class, and 
returns a null object address if a null object address is 
returned by the construction step. 

FIGURE 3 9 is an inheritance diagram of 
OutgoingMessageFoundry factory classes. 
OutgoingMessageFoundryFactory 610 is a base class that 
creates instances of OutgoingMessageFoundry from a 
configuration file. Its constructDerivedObject member 
function may have the logic flow: 

1. call parent class constructDerivedObject 

2; construct attributes defined in base class 
\ 3 . if null object address returned, then return null 
object address 

4 . get the MessagelD from the configuration file 

6. if error in getting MessagelD, then display error 
message, delete object and return 

7. store object ID in the object 

8. return address of object as it has been 
constructed so far 

PortMessageFoundryFactory 612 inherits from 
OutgoingMessageFoundryFactory 610 and creates instances of 
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PortMessageFoundry from a configuration file. Its 
const ructDerivedObject member function logic flow may be: 
1. call parent class constructDerivedObject 
2 . construct attributes defined in base class 
5 3 . if null object address returned, then return null 

object address 
4 . get the port directory ID from the configuration 
file 

6. if error in getting port directory ID, then 
10 delete object and return 

7. store objectID in the object 

8. get queue name from configuration file 

9. if error getting queue name, delete object and 
return 

15 10. store queue name in the object 

Although the present invention and its advantages have 
been described in detail, it should be understood that 
various mutations, changes, substitutions and alterations 
20 can be made therein without departing from the spirit and 

scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS : 

1 . A generic software state machine for implementing 
a software application in an object oriented environment, 
comprising: 

5 a set of state objects defined for each software 

element that the software element may enter; and 

a set of event objects defined for each state object 
representative of inputs that the software element may 
receive or actions the software element may encounter while 
10 in the state represented by the state object. 

2. The generic software state machine, as set forth 
in claim 1, further comprising a set of entity objects 
defined for the software elements, the entity objects being 

15 associated with the set of state objects. 

3. The generic software state machine, as set forth 
in claim 2, wherein each entity object, state object, and 
event object includes an object ID attribute. 

20 

4. The generic software state machine, as set forth 
in claim 3, further comprising an object dictionary 
containing a mapping of object IDs to the entity objects, 
state objects, and event objects. 

25 

5. The generic software state machine, as set forth 
in claim 1, wherein each state object includes a state ID 
attribute. 
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6. The generic software state machine, as set forth 
in claim 4, further comprising a state dictionary 
containing a mapping of state IDs of the state objects to 
the addresses of the state objects. 

5 

7. The generic software state machine, as set forth 
in claim 2, further comprising an event dictionary 
containing a mapping of message IDs to the addresses of the 
event objects. 

10 

8. The generic software state machine, as set forth 
in claim 1, wherein each state object comprises: 

an entry member function for the state object for 
performing functions associated with the entry of the state 
15 represented by the state object by the entity object; and 

an exit member function for the state object for 
preforming functions associated with the exit of the state 
represented by the state object by the entity object. 

20 9. The generic software state machine, as set forth 

in claim 1, wherein the set of entity objects are grouped 
into a collection. 

10. The generic software state machine, as set forth 
25 in claim 1, wherein the set of entity objects are grouped 

into an array. 
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11. The generic software state machine, as set forth 
in claim 1, further comprising a thread object adapted for 
receiving an input and creating a message object 

5 encapsulating the input, the message object having a 

message ID. 

12. The generic software state machine, as set forth 
in claim 11, further comprising a FSM map object adapted 

10 for receiving the message object from the thread object, 

and translating the message ID into an address of an entity 
object assigned for processing the message object. 

13. The generic software state machine, as set forth 
15 in claim 12, wherein the entity object assigned for 

processing the message object is one of a collection of 
entity objects, the entity object being identifiable by an 
FSM instance ID contained in the message object. 

20 14. The generic software state machine, as set forth 

in claim 11, wherein the entity object includes a process 
event member function adapted for processing the message. 
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15. The generic software state machine, as set forth 
in claim 1, further comprising a timer class adapted to 
provide a set of timers, the timer class including: 

an init member function adapted to create an array of 
5 timer queue head objects linked in a circular list, the 

timer queue head objects each begin a queue of timer entry 
objects ,- 

an add timer member function adapted to add a timer 
entry object to a queue; 
10 a remove timer member function adapted to delete a 

timer entry object from a queue; and 

a tick member function adapted to advance the state of 
timer entry objects in one queue one clock tick. 

15 16. The generic software state machine, as set forth 

in claim 15, wherein the timer entry object includes a 
process time out pure virtual member function adapted to 
perform actions when timer entry count expires. 
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17. The generic software state machine, as set forth 
in claim 1, further comprising a queue entry class adapted 
to provide and maintain a queue of objects, the queue entry 
class including: 

5 a get next member function adapted to return contents 

of an object after a current object in the queue; 

a get previous member function adapted to return 
contents of an object before a current object in the queue; 
a set next member function adapted to update contents 
10 of an object after a current object in the queue with a 

passed value; 

a set previous member function adapted to update 
contents of an object before a current object in the queue 
with a passed value; and 
15 a remove entry member function adapted to remove an 

object in the queue. 
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18. A generic software state machine for implementing 
a software application in an object oriented environment, 
comprising: 

a set of entity objects defined for software elements 
5 of the software application; 

a set of state objects defined for each entity object 
representative of states that the software element may 
enter; and 

a set of event objects defined for each state object 
10 representative of inputs that the software element may 

receive or actions the software element may encounter while 
in the state represented by the state object. 

19. The generic software state machine, as set forth 
15 in claim 18, wherein each entity object, state object, and 

event object includes an object ID attribute. 

20. The generic software state machine, as set forth 
in claim 19, further comprising an object dictionary 

20 containing a mapping of object IDs to the entity objects, 

state objects, and event objects. 

21. The generic software state machine, as set forth 
in claim 18, wherein each state object includes a state ID 

25 attribute. 

22. The generic software state machine, as set forth 
in claim 21, further comprising a state dictionary 
containing a mapping of state IDs of the state objects to 

30 the addresses of the state objects. 
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23. The generic software state machine, as set forth 
in claim 18, further comprising an event dictionary 
containing a mapping of message IDs to the addresses of the 
event objects. 

5 

24. The generic software state machine, as set forth 
in claim 18 , wherein each state object comprises: 

an entry member function for the state object for 
performing functions associated with the entry of the state 
10 represented by the state object by the entity object; and 

an exit member function for the state object for 
preforming functions associated with the exit of the state 
represented by the state object by the entity object. 

15 25. The generic software state machine, as set forth 

in claim 18, wherein the set of entity objects are grouped 
into a collection. 

26. The generic software state machine, as set forth 
20 in claim 18, wherein the set of entity objects are grouped 

into an array. 

27. The generic software state machine, as set forth 
in claim 18, further comprising a thread object adapted for 

25 receiving an input and creating a message object 

encapsulating the input, the message object having a 
message ID. 
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28. The generic software state machine, as set forth 
in claim 27, further comprising a FSM map object adapted 
for receiving the message object from the thread object, 
and translating the message ID into an address of an entity 

5 object assigned for processing the message object. 

29. The generic software state machine, as set forth 
in claim 28, wherein the entity object assigned for 
processing the message object is one of a collection of 

10 entity objects, the entity object being identifiable by an 

FSM instance ID contained in the message object. 

30. The generic software state machine, as set forth 
in claim 27, wherein the entity object includes a process 

15 event member function adapted for processing the message. 

31. The generic software state machine, as set forth 
in claim 18, further comprising a timer class adapted to 
provide a set of timers, the timer class including: 

20 an init member function adapted to create an array of 

timer queue head objects linked in a circular list, the 
timer queue head objects each begin a queue of timer entry 
objects; 

an add timer member function adapted to add a timer 
25 entry object to a queue; 

a remove timer member function adapted to delete a 
timer entry object from a queue; and 

a tick member function adapted to advance the state of 
timer entry objects in one queue one clock tick. 

30 
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32. The generic software state machine, as set forth 
in claim 31, wherein the timer entry object includes a 
process time out pure virtual member function adapted to 
perform actions when timer entry count expires. 

5 

33. The generic software state machine, as set forth 
in claim 18, further comprising a queue entry class adapted 
to provide and maintain a queue of objects, the queue entry 
class including: 

10 a get next member function adapted to return contents 

of an object after a current object in the queue; 

a get previous member function adapted to return 
contents of an object before a current object in the queue; 
a set next member function adapted to update contents 
15 of an object after a current object in the queue with a 

passed value; 

a set previous member function adapted to update 
contents of an object before a current object in the queue 
with a passed value; and 
20 a remove entry member function adapted to remove an 

object in the queue. 
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34. An object oriented method of implementing an 
application software by a generic software state machine, 
comprising the steps of : 

encapsulating a software element as a entity object ; 
5 encapsulating the states of the software element as a 

plurality of state objects; 

associating the entity object to one of the plurality 
of state objects indicative of a current state that the 
software element is in; 
10 receiving an input; 

changing the current state association of the entity 
object to a new state object in response to the received 
input ; and 

processing the received input by the new state object. 

15 

35. The object oriented method, as set forth in 
claim 34, further comprising the steps of: 

linking the plurality of state objects, the state 
objects being linked by next state pointers; and 
20 providing a current state pointer to the object 

pointing to a state object. 
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36. The object oriented method, as set forth in 
claim 34, further comprising the steps of: 

encapsulating at least one event object for each one 
of the state objects for the entity object, the event 
5 object representing an input or action the entity object 

may encounter while in the state represented by the state 
object; and 

associating the at least one event object to a state 
object. 

10 

37. The object oriented method, as set forth in 
claim 34, further comprising the steps of: 

encapsulating the input as a message object; and 
sending the message object to the entity object for 
15 processing. 

38. The object oriented method, as set forth in 
claim 37, further comprising the steps of: 

encapsulating a plurality of software elements as a 
20 plurality of entity objects; 

encapsulating the states of the software elements as 
a plurality of sets of a plurality of state objects ; 

linking the state objects in each set of state 
objects; and 

25 providing a current state pointer to each of the 

entity objects pointing to a state object in each set of 
linked state objects. 
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39. The object oriented method, as set forth in 
claim 38, further comprising the steps of: 

defining a message ID attribute for the message 
object ; 

5 receiving a message object; 

determining the message ID of the message object; and 
sending the message object to one of the plurality of 
entity objects in response to the message ID of the message 
object . 

0 

40. The object oriented method, as set forth in 
claim 39, further comprising the step of translating the 
message ID into an address of the entity object. 

5 41. The object oriented method, as set forth in 

claim 40, further comprising the step of consulting an 
object dictionary to translate the message ID into the 
entity object address. 

0 42. The object oriented method, as set forth in 

claim 38, further comprising the steps of: 

organizing the plurality of entity objects into an 
array; 

receiving the message object and determining an index 
5 contained therein; and 

sending the message object to a specific entity object 
in the array in response to the index. 



10 
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43. The object oriented method, as set forth in 
claim 39, further comprising the steps of: 

organizing the plurality of entity objects into a 
collection; 

receiving the message object and determining the 
message ID contained therein; and 

sending the message object to a specific entity object 
in the collection in response to the message ID. 



44. The object oriented method, as set forth in 
claim 34, further comprising the steps of: 

defining an entry member function for the state object 
for performing functions associated with the entry of the 
15 state represented by the state object by the entity object; 

and 

defining an exit member function for the sate object 
for preforming functions associated with the exit of the 
state represented by the state object by the entity object. 

20 

45. The object oriented method, as set forth in 
claim 44, further comprising the steps of: 

calling the exit member function of the current state 
object; and 

25 calling the entry member function of the new state 

object . 
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46. The object oriented method, as set forth in 
claim 34, further comprising the steps of: 

defining a process event member function for the state 
object ; 

calling the current state object process event member 
function to process the input; 

returning a state ID by the state object indicative of 
a new state object; and 

associating the entity object with the new state 
object. 

47. The object oriented method, as set forth in 
claim 36, further comprising the steps of: 

defining an event state object having an event 
dictionary of event objects for the current state object; 

looking up in the event dictionary the event object 
representing the input ; 

returning a logical state object when the input 
affects a state change; and 

translating the logical state object to a state ID of 
the new state object. 
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48. The object oriented method, as set forth in 
claim 39, further comprising the steps of: 

encapsulating at least two event object for each one 
of the state objects for the entity object, the event 
5 object representing an input or action the entity object 

may encounter while in the state represented by the state 
object; 

associating the at least two event object to a state 
object; 

10 defining an event state object having an event 

dictionary of the at least two event objects for the 
current state object; 

looking up in the event dictionary the event object in 
response to the message ID; 
15 returning a logical state object when the received 

message affects a state change; and 

translating the logical state object to a state ID of 
the new state object. 

20 
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49. A method of constructing dynamic objects for an 
application software, comprising the steps of: 

reading and parsing a main configuration file by a 
foreman object; 

5 obtaining an object ID for each dynamic object 

specified in the main configuration file; 

creating, by a factory object, an instance of each 
dynamic object specified in the main configuration file and 
obtain a physical address for each created object; 
10 storing the object IDs and physical addresses of the 

created object instances in an object dictionary; 

calling the initializing method of each object stored 
in the object dictionary; and 

controlling the initialization of each created object. 
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50. The method, as set forth in claim 49, further 
comprising the steps of: 

reading and parsing a hierarchy of additional 
configuration files specified in the main configuration 
5 file; 

reading and parsing a hierarchy of additional dynamic 
objects specified in the main configuration file and 
additional configuration files; 

obtaining an object ID for each additional dynamic 
10 object specified in the additional configuration files ; 

creating, by a factory object, an instance of each 
dynamic object specified in the additional configuration 
files and obtain a physical address for each created 
object ; 

15 storing the object IDs and physical addresses of the 

created object instances in an object dictionary; 

calling the initializing method of each object stored 
in the object dictionary; and 

initializing each created object. 

20 

51. The method, as set forth in claim 49, wherein the 
dynamic object creating step further comprises the steps 
of: 

accessing the main configuration file; 
25 get the class of the dynamic object; and 

locating a particular factory object in a factory 
dictionary responsible for creating an instance of the 
object class . 
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52. The method, as set forth in claim 50, wherein the 
dynamic object creating step further comprises the steps 
of: 

accessing one of the additional configuration files; 
5 get the class of the dynamic object; and 

locating a particular factory object in a factory 
dictionary responsible for creating an instance of the 
object class. 

10 53. The method, as set forth in claim 51, further 

comprising the steps of: 

creating the particular factory object responsible for 
creating the instance of the object class; and 

adding the factory object to the factory dictionary. 

15 

54. The method, as set forth in claim 50, wherein the 
dynamic object creating step further comprises the steps 
of: 

creating an empty instance of the dynamic object; and 
20 configuring the attributes of the created object as 

specified in the main or additional configuration files. 

55. The method, as set forth in claim 52, wherein the 
dynamic object creating step comprises the step of creating 

25 a state object. 



30 



56. The method, as set forth in claim 55, wherein the 
factory object locating step comprises the step of locating 
a state factory object. 
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57. The method, as set 
dynamic object creating step 
an event object. 

5 58 . The method, as set 

factory object locating step 
an event factory object. 

59. The method, as set 
10 dynamic object creating step 

an entity object. 



forth in claim 52, wherein the 
comprises the step of creating 

forth in claim 57, wherein the 
comprises the step of locating 

forth in claim 52, wherein the 
comprises the step of creating 



60. The method, as set forth in claim 59, wherein the 
factory object locating step comprises the step of locating 
15 an entity factory object. 



61. The method, as set 
dynamic object creating step 
a message object. 

20 

62. The method, as set 
factory object locating step 
a message factory object. 



forth in claim 52, wherein the 
comprises the step of creating 

forth in claim 61, wherein the 
comprises the step of locating 



25 63. The method, as set forth in claim 52, wherein the 

dynamic object creating step comprises the step of creating 
a queue object. 
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64. The method, as set forth in claim 63 , wherein the 
factory object locating step comprises the step of locating 
a queue factory object. 

5 65. The method, as set forth in claim 52, wherein the 

dynamic object creating step comprises the step of creating 
a timer object. 

66. The method, as set forth in claim 65, wherein the 
10 factory object locating step comprises the step of locating 

an timer factory object. 

67. The method, as set forth in claim 53, wherein the 
factory object creating step comprises the steps of: 

15 creating a hierarchy of factory objects responsible 

for creating a hierarchy of object classes; and 

adding the hierarchy of factory objects to the factory 
dictionary. 

20 68. The method, as set forth in claim 49, wherein the 

dynamic object instance creating step comprises the step of 
creating the dynamic object instances from object classes 
specified in a high level compiled language. 
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69. A system for dynamically implementing a software 
application, comprising : 

a set of configuration files organized hierarchically 
where higher level configuration files refer to lower level 
configuration files, the configuration files containing a 
specification of a set of hierarchically organized dynamic 
objects and attributes thereof for implementing the 
software application; 

a foreman object adapted to reading and parsing the 
set of configuration files, obtaining an object ID for each 
dynamic object; 

a factory object adapted to creating an instance of a 
particular class of dynamic objects specified in the 
configuration files and obtaining a physical address for 
each created object; and 

an object dictionary adapted to storing the object IDs 
and physical addresses of the created object instances, and 
initializing each created object. 

70. The system, as set forth in claim 69, further 
comprising a factory dictionary adapted to storing 
references to factory objects adapted to create instances 
of different classes of dynamic • objects . 

71. The system, as set forth in claim 70, further 
comprising a state factory object adapted to creating 
instances of state objects. 



WO 98/21651 



PCT/US97/20377 * 



88 



72. The system, as set forth in claim 70, further 
comprising an event factory object adapted to creating 
instances of event objects. 

5 73. The system, as set forth in claim 70, further 

comprising an entity factory object adapted to creating 
instances of entity objects. 

74. The system, as set forth in claim 70, further 
10 comprising a message factory object adapted to creating 

instances of message objects. 

75. The system, as set forth in claim 70, further 
comprising a queue factory object adapted to creating 

15 instances of queue objects. 

76. The system, as set forth in claim 70, further 
comprising a timer factory object adapted to creating 
instances of timer objects. 
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